CHARACTERIZATIONS OF DIFFERENTIABILITY FOR 
H-CONVEX FUNCTIONS IN STRATIFIED GROUPS 
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Abstract. Using the notion of h-subdiffcrcntial, we characterize both first and 
second order differentiability of h-convex functions in stratified groups. We show 
that Aleksandrov's second order differentiability of h-convex functions is equivalent 
to a suitable differentiability of their horizontal gradient. 
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1. Introduction 



Convexity in sub-Riemannian Geometry is a quite recent stream, that goes back to 
the works by Danielli, Garofalo and Nhieu [12] and by Lu, Manfredi and Stroffolini 
[19] . All details and precise definitions related to convexity in stratified groups will 
be deferred to Section [2j 

Different pointwise notions of convexity have been investigated in [12J. Among 
them, the most natural turned out to be that of weakly h-convex function, in short, 
h-convex function. An h-convex function u : Q — > R defined on an open set Q of a 
stratified group G satisfies the property of being classically convex, when restricted 
to all horizontal lines contained in Q. These are exactly the integral curves of the 
horizontal vector fields of G. We wish to stress that this notion of convexity turns 
out to be "local" and it does not require any assumption on Q. In fact, it is not 
difficult to observe that smooth h-convex functions are characterized by an everywhere 
nonnegative horizontal Hessian. This fits with the approach of |19j . where the authors 
introduce v-convex functions as upper semicontinuous functions, whose horizontal 
Hessian is nonnegative in the viscosity sense. Let us point out that the notions of 
v-convexity and of h-convexity are equivalent, (5], [31], [18], [21] . 

There are various challenging questions on h-convex functions in stratified groups, 
that are still far from being understood. One of the most important is certainly the 
validity of an Aleksandrov-Bakelman-Pucci estimate, that is still an intriguing open 
question already in the Heisenberg group and it was also one of the main motivations 
to study h-convexity in this framework, see [11] and [12] . 

On another side, we have the second order differentiability of convex functions, 
namely, the classical Aleksandrov-Busemann-Feller's theorem. This is an important 
result in different areas of Analysis and Geometry. For instance, in the theory of fully 
nonlinear elliptic equations, this theorem plays an essential role in uniqueness theory, 
see Chapter 5 of [SJ. 

Since the works of Busemann and Feller, [7J, and of Aleksandrov [2], there have 
been different methods to establish this theorem in Euclidean spaces. The functional 
analytic method by Reshetnyak, [25] , relies on the fact that the gradient of a convex 
function has bounded variation. This scheme can be extended to stratified groups, 
provided that one can prove that an h-convex function is H-BV 2 in the sense of [I]. 
This important fact has been established by different authors for h-convex functions 
on Heisenberg groups and two step stratified groups [16], [17], [15], [13] and also for 
A;-convex functions with respect to two step Hormander vector fields, [3D] . 

Precisely, the main result of [TS] gives us the following version of the Aleksandrov- 
Busemann-Feller theorem. Let Q be an open set of a two step stratified group and let 
u : Q — > K be h-convex. Then u has at a.e. x EVt a second order h-expansion at x. 
We mean that u : Q — > M. has a second order h-expansion at x G £1 if there exists 
a polynomial P x : G — > R, whose homogeneous degree is less than or equal to two 
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and such that 



(1) 



u(xw) = P x (w) + o(\\w\\ 2 ). 



Unfortunately, it is still not clear whether h-convex functions are H-BV 2 in higher 
step groups and this makes the Aleksandrov-Busemann- Feller's theorem an important 
open issue for the higher step geometries of stratified groups. On the other hand, the 
first proofs of this result in Euclidean spaces, [2] , [7J and also some of the subsequent 
proofs did not use the bounded variation property of the gradient. For instance, 
the Rockafellar's proof of [27] relies on Mignot's a.e. differentiability of monotone 
functions, [23], where the crucial observation is that the sub differential of a convex 
function is a monotone function. 

This may suggest different approaches to Aleksandrov's theorem in stratified groups 
and constitutes our first motivation to study the properties of the h-subdifferential. 
The notion of h-subdifferential has been introduced in [12] for h-convex functions. In 
analogy with the local notion of convexity mentioned above, we use "a local version" 
of this notion, that allows us to treat h-convex functions on arbitrary open sets. 

We say that p G Hi is an h-subdifferential of u : Q — > K at x G Q if whenever 
h G Hi and [0, h] C x' 1 ■ Q, where [0, h] = {th : < t < 1}, we have 



We denote by 8hu(x) the set of all h-subdifferentials of u at x and the corresponding 
set- valued mapping by duu : ft =4 H±. According to notation and terminology of 
Section [21 we represent a stratified group G as a finite dimensional Hilbert space that 
is a direct sum of orthogonal subspaces Hi, H 2 , . . ., H L and that it is equipped with 
a suitable polynomial operation. Here Hi is the subspace of horizontal directions at 
the origin and (•, •) in ([2]) is the scalar product of G. 

A nice description of the various proofs present in the literature for the Euclidean 
Aleksandrov-Busemann- Feller's theorem, along with a new proof, can be found in the 
paper by Bianchi, Colesanti and Pucci, [5J. Here an interesting historical comment 
remarks that although the almost everywhere second order Taylor expansion is proved 
in Aleksandrov's paper [2], this fact is not stated as a theorem, whereas the almost 
everywhere differentiability of the gradient is more emphasized. 

As our second motivation, we wish to clarify this point in general stratified groups. 
In the Euclidean framework, this has been done by Rockafellar, where in Theorem 2.8 
of [2S] proves that a convex function has a second order expansion at a fixed point if 
its gradient is differentiable at that point in the extended sense. 

We translate this notion in stratified groups saying that a locally Lipschitz function 
u : Q — > R is twice h- differentiable at x if it is h-differentiable at x and there exists 
an h-linear mapping A x : & — > Hi such that 



(2) 



u(xh) > u(x) + (p, h) . 
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We also say that V#u is h-differentiable at x in the extended sense. This notion makes 
sense, since Lipschitz functions are almost everywhere h-differentiable, by Pansu's 
result [21]. We are now in the position to state the main result of this paper. 

Theorem 1.1 (Second order characterization). Let u : Q — > K be h-convex and 
let x G Q. Then u has a second order h-expansion at x if and only if it is twice 
h-differentiable at x. In addition, in this case the following facts hold 

(1) the gradient Vy 2 w(x) = (X mi+1 w(x), . . . ,X m2 u(x)) of u at x along V 2 exists, 
where (X mi+ i, . . . , X m2 ) is an orthonormal basis of the second layer V2, 

(2) denoting by P x the second order h-expansion of u at x, we have 

P x {w) = u(x) + {(V H u(x) + V V2 u(x)),w) + i (V 2 H P x w,w) 

(3) denoting by A x the h- differential of in the extended sense at x, then its 
connection with P x is given by the formula 

m 2 

(V 2 H P x ) ij = (A x ) i j - £ a l jX lU (x), 

l=m\+l 

where a 1 - only depend on the coordinates of the group and appear in (|12p . the 
horizontal Hessian V 2 H P X is nonnegative and XiXjP x = {A x ) 1 -. 

As a consequence of this theorem, we can establish that the horizontal gradient of 
h-convex functions in two step stratified groups are almost everywhere h-differentiable 
in the extended sense and satisfy the properties (1), (2) and (3) of Theorem \l.l\ 

We also wish to point out how the formula of (3) in commutative groups fits 
into Rockafellar's result on symmetry and nonnegativity of A x , [29]. This symmetry 
breaks in stratified groups, although the symmetric part of the h-differential 

in the extended sense remains nonnegative for any h-convex function u. This is due 
to the fact that the extended differential A x also takes into account the first order 
derivatives along second order directions, as it happens for P x . 

The proof of Theorem 11.11 needs several basic results involving the h- sub differential. 
Since we expect that these results should play a role in the potential development of a 
nonsmooth calculus for h-convex functions, we wish to emphasize some of them. We 
follow Rockafellar's approach to show that the existence of a second order h-expansion 
implies the h-differentiability of the horizontal gradient in the extended sense. To this 
aim, we have first to establish the following 

Lemma 1.1. Let u : Q — > R be h-convex. Then u is twice h-differentiable at x if 
and only if there exist an h-linear mapping A x : G — )■ H\ and v G Hi such that 

(4) d H u(xw) C v + A x (w) + o(\\w\\)M 

for all w G x^Vt. In particular, if (j3J) holds, then v = Vfl-w(x). 
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At first sight, extended differentiability in the sense of (J3J) seems stronger than (J3]), 
that implies a convergence up to a negligible set, where V h u is n °t defined. In fact, 
the delicate point is to prove that extended differentiability implies (]1J). This is a 
consequence of the following characterization of the h- sub differential. 

Theorem 1.2. Let u : Q — > K be h- convex. Then for every i6fi we have 

(5) co(V* H u(x)) = dnu(x) . 

We denote by co(E) C Hi the convex hull in Hi of the subset E G Hi and by 
co(E) its closure. The h-reachable gradient is given by 

(6) V#u.(:r) = |p £ Hi : — » x, V Hu(xk) exists for all fc's and Vi/u^) — > p j . 

The proof of equality (jSJ) in the Euclidean case can be found for instance in [3] . There 
are two main features in the proof of Theorem II .'2\ with respect to the Euclidean one. 
First, it is still possible to use the Hahn-Banach's theorem, when applied inside the 
horizontal subspace Hi, that has a linear structure. Second, the group mollification 
does not commute with horizontal derivatives, hence the mollification argument of 
the Euclidean proof cannot be applied. We overcome this point by a Fubini type 
argument with respect to a semidirect factorization, following the approach of |20j . 
The h-differentiability of u from validity of (jlj) is a consequence of the following 

Theorem 1.3 (First order characterization). Let u : Q — > K be h-convex. Then u 
is h-differentiable at x if and only if dnu(x) = {p} and in this case Vhu(x) = {p}. 

The uniqueness of the h-subdifferential as a consequence of h-differentiability has 
been already shown [12] , see also [9 J for the case of Heisenberg groups. To show the 
opposite implication we decompose the difference quotient of u into sums of differ- 
ence quotients along horizontal directions. The same decomposition along horizontal 
directions have been first used by Pansu, [23]. The second ingredient is the following 

Theorem 1.4 (Nonsmooth mean value theorem). Let u : Q — > R be an h-convex 
function. Then for every i6ll and every h such that [0, h] C Hi flx _1 fi ; there exists 
t G [0, 1] and p G dHu(x5 t h) such that u(xh) — u(x) = (p, h) . 

This theorem is also important to complete the characterization of Theorem 11.11 
In fact, it is an essential tool to establish that twice h-differentiability implies the 
existence of a second order /i-expansion. This implication again requires Pansu's 
approach to differentiability and in addition a nonsmooth mean value theorem for 
functions of the form U + P, where U is h-convex and P is a polynomial of homo- 
geneous degree at most two. This slightly more general version of Theorem 11.41 is 
given in Theorem 13.21 where the h-subdifferential is replaced by the more general 
A-subdifferential, see Definition [7J In the Euclidean framework, a short proof of the 
previous result can be found in Theorem 7.10 of [Tj, where the Clarke's nonsmooth 
mean value theorem plays a key role. 
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In this connection, we wish to emphasize the intriguing open question on the validity 
of a nonsmooth mean value theorem for Lipschitz functions in stratified groups. In 
the Euclidean framework, this theorem holds using the notion of Clarke's differential. 
This notion of differential relies on subadditivity of "limsup directional derivatives" , 
that allows in turn to apply Hahn-Banach's theorem, see [10J. The obvious extension 
of this notion to stratified groups does not work and the analogous obstacle comes up 
considering h-convex functions, where horizontal directional derivatives always exist, 
see Definition [HJ It is curious to notice that our nonsmooth mean value theorem 
implies this subadditivity, see Corollary I3.3[ whereas in the Euclidean framework 
subadditivity eventually leads to the nonsmooth mean value theorem. 

Acknowledgments. We are grateful to Andrea Calogero and Rita Pini for having 
addressed our attention to the paper by Rockafellar that was our starting point. 
We thank Luigi Ambrosio for a stimulating conversation and for having pointed out 
to us the notion of A-subdifferential in connection with the characterization of second 
order differentiability. 



2. Basic notions 

A stratified group can be thought of as a graded vector space G = Hi © • • • © H b 
with a polynomial group operation given by the Baker-Campbell-Hausdorff formula. 
More precisely, let Q be its Lie algebra, n = dimQ = m t . Then we assume that 
Q = V 1 © . . . © V t , where Vj = [Vi, Vj-i] for all j > 1 and Vj = {0} if and only if 
j > i. On G we can define a natural family of dilation 5 r : G — > G compatible with 
the group operation, [TJ]. 

The left invariant vector fields of Vj are exactly the ones that at the origin take values 
in Hj. Recall that the origin is exactly the unit element of the group. A scalar product 
on G will be understood, assuming that all subspaces Hj are orthogonal. We denote 
by 7Tj : G — > Hj the associated orthogonal projections. For every s = 1, ... t, we fix 
a basis (e ms _ 1+ i, . . . , e m J of H s , then 

Xiei G H s and x — a^ej. 

i=m 3 — i+I s=l i=m 3 — i+I 

We also fix (X ms l+1 , . . . , X m3 j as the basis of V s such that, with respect to the 
coordinates (xj), Xj is Cj. Throughout, we fix an homogeneous distance d on G, i.e. 
a continuous map d : G x G — > [0, +oo[ that makes (G, d) a metric space and has the 
following properties 

(1) d(x,y) = d(ux,uy) for every x,y,u G G, 

(2) d(S r x, S r y) = rd(x, y) for every r > 0. 

For every w G G, we denote by \\w\\ the homogeneous norm of w induced by the 
distance d by = d(0,w). 
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As in [H], open balls with respect to d will be denoted by B xr . The following 
proposition is a well known fact, see for instance [22J. 

Proposition 2.1. Let G be a stratified group and let (wi, . . . , w mi ) be a basis of Hi. 
Then there exists a positive integer 7 and an open bounded neighbourhood of the origin 
U C 1R 7 such that the following set W = { YU=i a sWi 3 \ ( a s) C U\, where 1 < i s < mi 
for all s — 1, . . . , 7, is an open neighbourhood of G G. 

According to notation of the previous proposition, we set the geometric constant 

(7) M = sup||y||. 

yew 

Definition 1 (h-convex set). We say that a subset C C G is h-convex if for every 
x,y G C such that x G H y we have x5\(x~ l y) G C for all A G [0, 1]. 

We denote by H x the left translation of Hi by x, namely H x = xH\. For each 
h G ifi, we define the horizontal segment {th, t G [0, 1]} through the short notation 
[0, h}. For any x G G, we set x • [0, h] = {x5 t h, < t < 1} and throughout f2 denotes 
an open subset of G. 

Definition 2 (h-convex function). We say that u : Q — > R is h-convex if for every 
x,y e Q such that x E H y and x • [0, x _1 y] C fi, we have 

(8) w^aT 1 !/)) < Xu(y) + (1 - A)n(x), VA G [0, 1]. 

As an important property of h-convex functions, we have the following 

Theorem 2.1 (M. Rickly, [26\). Every measurable h-convex function is locally Lips- 
chitz. 

Throughout, all h-convex functions are assumed to be measurable, hence locally 
Lipschitz. 

Definition 3. We say that u : Q — > R is h-differentiable at x G Q, if there exists 
an h-linear mapping L : G — > R, namely, a linear map such that L(x) = L(iti(x)), 
such that u(xz) = u(x) + L(z) + o(\\z\\). Notice that L is unique and its associated 
vector with respect to the scalar product is denoted by V #ii(x). 

Definition 4. We say that P : G — > R is a polynomial on G, if with respect to 
some fixed graded coordinates we have P(x) = J2 a eA CaXa ^ un der the convention 
x a = nr=i x i*S an d — 1) where A C N n is a finite set. The homogeneous degree of 
P is the integer h-deg(P) = max {d(a), a G *4}, where d(a) = ^2 diCti, and di = s if 
m s _! + 1 < z < m s . 

By the previous definitions, any polynomial P can be decomposed into the sum of 
its j -homogeneous parts, denoted by P^\ hence 

p= Yl pij) - 

0<j<h-degP 
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A polynomial is j-homogeneous if it coincides with its j-homogeneous part. 

Definition 5 (C#— maps, [22]). We say that / : Q — > R is h-continuously differ- 
entiable in f2 if it is differentiable at x G fi and : — >• HL(G, R) is con- 

tinuous, where HL(G, R) is the space of h-linear map. We denote by C}j(Q) the 
space of all continuously differentiable maps. By induction on k > 2 we say that 
/ : Q — > R is h-continuously k- differentiable if the (fc — 1) h-differential d k ^~ l f : f2 — >• 
HL(G, HL k ~ 2 (G, R)) is h-continuously differentiable. We denote by C#(fJ) the space 
of all continuously fc-differentiable maps. 

Theorem 2.2 (Stratified Taylor Inequality, Theorem 1.42 in [14J). For each positive 
integer k there is a constant Ck such that for all f G Cfj(Q) and all x,y G ft, 

\f(xy)-P x (y)\<C k \\y\\ k V (x,b k \\y\\), 

where P x is the left Taylor polynomial of f at x of homogeneous degree k, b is a 
constant depending only on G, and for r > 0, 

r/(x,r) = sup \X I f(xz) — X I f{x) | , 

\\z\\<r,d(I)=k 

where X 1 = X^ ■ ■ ■ X^, for a certain I dependent on I and . . . , i{) G {1, . . . , mi} 1 . 

As in [H] , given a G N, we shall denote by V a the space of polynomials of homo- 
geneous degree < a. Moreover, by Proposition 1.25 in [13], V a is invariant under left 
translations. 

Proposition 2.2 (1.30 in [14]). Suppose a G N, and let \i = dimV a . Then the map 

P -> (A 7 P(0)) d(/) < a , 
is a linear isomorphism from V a to C M . 

In particular, we are interested to find the explicit isomorphism of the previous 
proposition in the case of real polynomials of homogeneous degree less than or equal 
to two. Let P be of a 2-homogenous polynomial with expression 

^ mi 
-P(x) — ^ ^ Cij XiXj -\- ^ ^ c s x s 

l<i,j<mi s=m\+l 

and let us consider, with respect to the same system of graded coordinates, the left 
invariant vector fields 

n 

•v, <i V: ■ y, "'/-'-^ 

l=m dj +l 

for j = 1, . . . ,n, where a^{x) are (di — (ij)-homogeneous polynomial. Then a direct 
computation gives us the following formula 

(9) P(x) = (V V2 P,x) + ^(V 2 H Px,x), 
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where Vy 2 P = (X mi+1 P, . . . , X m2 P) is constant since it is O-homogeneous, we set 
(Vy 2 P, x) = 5^j=mi+i XjP Xj and furthermore 



(10) (V%P) 



XjXjP -\- XjXjP 

ij = 2 



denotes the coefficient of the so-called symmetrized horizontal Hessian, that is also 
O-homogeneous, hence constant. In fact, the explicit expression of Xj immediately 
yields XjP = Cj for all j = mi + 1, . . . , m 2 . To check equality 



(11) 



Cij + Cji _ X{XjP + XjXiP 



2 2 

for 1 < i, j < rrii, we observe that 

1712 mi n 

(12) x J {x) = o Xj + £ ^ ■ E "fa) 9 * 

l=m\+l i=l l=m2+l 

since a l Ax) = Yli^i a j x i * s 1-homogeneous for d t = 2 and dj = 1. Taking into account 
the previous expression, we arrive at the following 

mi mi m 2 

li. 



i=l i=l l=m\+l 



-| II l/± I I V ^ II V £ 

x j p ( x ) r^'''-' ■ r > :]r ' ■ Yl £ XlPa 1 
that immediately yields 

(13) Xt X J P = ^21 + X X P 



i=mi+l 

Finally, formula (II ip follows by the equality a 1 ? = —a 1 / . This is in turn a consequence 
of the Baker-Campbell-Hausdorff formula for the second order bilinear terms. 

Remark 2.1. Let P be a polynomial of homogeneous degree at most 2, and suppose 
that P(0) = po and XiP(x) = k(x), for i — 1, . . . , mi where li : G — > R are h-linear 
functions. Clearly we can compute (X°P)(0) for each multiindex a, d(a) < 2, then 
by the previous proposition P is uniquely determined. 

Remark 2.2. Let P : G — > K be a polynomial of homogeneous degree at most 2. 
Let p( 2 )(x) the 2-homogeneous part of P, and define 

A = max |P (2) H|. 
||«j||=i 

For every 1 < i, j < mi, we have the constants XiXjP = Cjj and XiXj(P(xh)) = Cij 
for every x, /i G G. This is a consequence of the following general fact, given a smooth 
function u and X, a left invariant vector fields on G, then X(u(a;/i)) = (Xu)(xh). 
Consider P(xh) as a function of /i, applying Theorem 12.21 we get a polynomial P x (h) 
such that 

P(x/i) = P,(/i) + o(||/i|| 2 ). 
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Notice that by the left translation invariance of V2, P{xh) as a function of h is 
a polynomial of homogeneous degree at most 2, hence P(xh) = P x (h). Clearly 
Px°\h) = P(x) and P^\h) = {VhP(x), h), as a consequence 

(14) P(xh) - P{x) - (V H P(x), h) = Pi 2 \h). 
By (JHJ) and previous considerations it follows that 

dj = X.X.Pih) = XtXjP^ixh) = XiXjPP(h), i,j = l,..., mi. 

Moreover all the other derivatives of P x are zero, thus we can conclude that Px (h) = 
P^(h) by Proposition O Finally we get 

P(xh) = P{x) + (V H P(x),h) + P®(h) 
> P(x) + (V H P(x),h)-X\\h\\ 2 . 

3. Properties of the h-subdifferential 

In the sequel, B will denote the unit ball in Hi centered at the origin with respect 
to the fixed scalar product on G. 

Remark 3.1. The set dnu(x) C Hi is convex, in fact let p,q G 8hu(x) and choose 
A G [0, 1]. Then \p + (1 — X)q G 8hu(x), this follows adding the two inequalities 

Xu(xh) > Xu(x) + (Xp, h) 
(l-X)u(xh) > (1- X)u(x) + ((1- X)q,h) . 

Moreover, let u be an h-convex function in Q, then by Theorem 12.11 u is locally 
Lipschitz. Hence, for every B x r C O, there exists L > depending on x and r > 
such that 

(15) dffu(y) C LB for every y G B x r . 

Remark 3.2. At any h-differentiability point x, there holds dnu(x) = {Va«(x)}, as 
noticed in [12] . 

Throughout, we use the symbol co to denote the linear convex envelope in Hi. 
Then our first important tool is the following 

Theorem 3.1. Let u : Q — )■ R be h-convex. Then for every x G £1 we have 

(16) d H u{x) C co(V* H u{x)) . 

Proof. Suppose that there exists p G dnu(x) such that p ^ co(V* H u(x)). We can 
assume that p — 0, otherwise one considers t>(x) = u(:r) — (p, 7ri(x)), that is still 
h-convex. Since cb(V^w(x)) is a closed convex subset of Hi, the Hahn-Banach sep- 
aration theorem can be applied to this set and the origin, hence there exists q G Hi, 
d(0, q) — 1, and a > such that 

(17) (z,q)>a Vz 6 V>(x). 



CHARACTERIZATIONS OF DIFFERENTIABILITY FOR H-CONVEX FUNCTIONS 



11 



We claim the existence of r > such that B xr C Q and {Vnu(y),q) > § for every 
y G B xr where u is h-differentiable. By contradiction, suppose there exist sequences 
Tj —> and yj G B XyT , such that (V nu(yj) , q) < f, then possibly passing to a 
subsequence we have yj — > x and Vuuii/j) — > z G V^m(x), with (z, g) < | and this 
conflicts with (fl7|) . Denote by r the positive number having the previous property. 
Let Q = {5 t q : t G M} and consider /i the Haar measure on G. By Proposition 2.8 
in J2U] there exists a normal subgroup N G G, such that iV x Q = G. Moreover 
there exist u q and /i^, respectively Haar measures on Q and iV such that for every 
measurable set A C G 

(18) //(A) = / v q (A n ) dfi N (n) 

Jn 

where A n = {h G Q : nh G A}. Let P be the set of h-differentiable points of u, which 
has full measure in Q. From ( TT8|) it follows that for fi^-a.e. n G iV, uq^Q^^ 1 P) = 0. 
Then for /iAr-a.e. n G iV, n<5 t g G P for a.e. tel. Let n G N and 5jg G Q respectively 
the unique elements in iV and Q such that x = n^g. Let e > and s > such that 
B^ s ■ Bf_ q e C P a ., r , where and e are open balls respectively in N and Q. Fix a 
point n G where u(nh) is z/ g -a.e. different iable and consider the convex function 
v(t) = u(nd~ t q), for z/ g -a.e. t G (— e + t, e + i) we have 

v'(t) = {S7 H u{n5 t q),q) > -. 

Integrating the previous inequality, taking into account the Lipschitz regularity of v 
we get 

Q. 

v{ti) - v(t 2 ) = u(n5 tl q) - u(n5 t2 q) > -{t x - t 2 ) 

where — e+t < t 2 < t\ < e + t. Now let rij — » n G B^ s such that rijh is a differentiate 
point of the map h — > u(rijh) for every j and z/ g -a.e. /i, by the previous considerations 
we have 

u(rij8 tl q) - u(nj5 t2 q) > ^(t t - t 2 ) -e + i<t 2 <t 1 <e + i 
finally we can pass to the limit in j and get the strict monotonicity of u(n5 t q) i.e. 

_ _ OL - - 

(19) u(n5 tl q) - u(n5 t2 q) > -(t x - t 2 ) - e + t < t 2 < t x < e + 1. 

Recall that G dnu(x), i.e. u(xh) > u(x) whenever [0, h] C H 1 fl x^Q. Thus, 
u{n5 t q) > u{n5iq) for all t G (i— e,i+e), in contrast with the monotonicity ( 1T91 . □ 

Joining Theorem 13 . 1 1 with Theorem 9.2 of [12J, we immediately get 

Corollary 3.1. Let u : Q — >• K be an h-convex function. There exists C = C(G) > 
such that for every ball B(x, r) C G one has 

(20) sup \p\ < -r^—r [ \u(y)\dy. 

p£d H u(y) r \-^x,15r\ J B x ,i 5r 
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Given a set E C G and p > 0, by I(E, p), we denote the open set 

I(E, p) = {x G G, d(x, E) < p] . 

Proposition 3.1. Let Ui : £1 — > R 6e a sequence of h-convex functions, flcG open. 
Suppose that uniformly converge on compact sets to an h-convex function u. Let 
x G £1 and let (xj) be a sequence in Q converging to x. Then for every e > 0, there 
exists if) G N such that 

(21) d H u.i(xi) C d H u(x) + eM for all i > i . 

In addition, if u is everywhere h-differentiable in Q, then for every compact set K C Q 
and every e > 0, there exist i e x such that 

(22) dnUi{y) C V ' Hu{y) + eB for all i > i €> k, whenever y G K. 

Proof. We argue by contradiction in both cases, hence we suppose that there exist 
e > and a subsequence pi k G dnUi k (xi k ) such that for every p G dsu(x) we have 
\Pih ~ P\ > e - By estimate (!20|) one easily observes that the sets dnUi(xi) are equi- 
bounded, thus possibly passing to a subsequence, p ik — > q and dist(p Jfc , dnu(xj k )) > e. 
Define a monotone family of compact sets K T = {s G _D r : d(x, il c ) > 7}, such that 
U T>Q K T = Q. Let j/ be a subsequence such that p^ —> q and — u\\l°°(Ki) < T 
Recall that pj t G dnUj^XjJ, then 

u h (x jt h) > u k (xj, ) + (p h , h) whenever [0, h] C iJi n x^ 1 ^. 

By uniform convergence for / sufficiently large, we get 

2 

(23) u(xi,h) > u(xi,) — - + (p^, h) whenever [0, h] C Hi fl xT^Ki. 

Take [0, ft,] C (a; _1 r2) fl ifi, then there exists Iq such that for every I > l , [0, ft] C 
x~ x K\ n #1. Since is an open set there exists p > such that /(a; • [0, ft],p) C K\. 
By continuity of left translation there exists j(p) such that for every ji > j(p), 

x jr [0,h) Cl(x-[0,h),p), 

hence [0, ft] C xj Ki. Then (T231 holds with ft and passing to the limit in I we get 

(24) w(xft) > u(x) + (g, ft) , 

thus q G dnu(x), getting a contradiction. Now suppose that u is everywhere h- 
differentiable. Again, by contradiction there exist a compact set W C Q, e > and 
a subsequence j/ such that for all I, Xj l G W we have 

dHUiXxh) £ d H u{x h ) + eB. 

Then, we can find pj ( G dnUj^x^) such that dist(p^, dH^x^)) > e, for all / > 0. As 
before, we can suppose that, possibly passing to a subsequence, Xj l — >■ x G W and 
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Pji ~~ >" P- By Remark 2 and h-differentiability at x, taking into account the first part 
of this proposition, we get that for every 7 > there exists ji> such that 

Sullen) C V H u{x)+^M 

dHu(x jt ) C V H u(x)+-fM, Vji>jl 

From the previous inclusions, it follows that 

e < dist(p jk ,d H u(x jk )) < 27. 

If we choose 7 = 4, then reach a contradiction, concluding the proof. □ 

Taking the constant sequence u% = u in the previous proposition and taking into 
account (T2TT) . we immediately reach the following 

Corollary 3.2. Let Q be an open set ofG and let u : Q — >■ R 6e an h- convex function, 
then OhU : Q — >■ V(H{) has closed graph. 

The previous corollary allows us to complete the proof of Theorem 11.21 

Proof of Theorem ! By virtue of Theorem 13. 11 we have only to prove the inclusion 

co(V* H u(x)) C 8hu(x). 

By Corollary 13.21 the set- valued map <9#m has closed graph and djiu(y) = {V#w(w)} 
at any h-differentiability point y of w. This immediately yields 

V* H u(x) C d H u(x). 

Moreover dnu(x) is a convex set in for every i6G, then our claim follows. □ 

Remark 3.3. The a.e. h-differentiability of an h-convex function u implies that 
V* H u(x) ^ for all x G Vt. Then flS} implies that d H u(x) ^ for all x G fi. 
This fact was first proved in [9]. The opposite implication can be found in [12] 
for h-convex domains. The same implication holds for h-convex functions on open 
sets, since the everywhere h-subdifferentiability implies the everywhere Euclidean 
subdifferentiability along horizontal lines. Then the Euclidean characterization of 
convexity through the subdifferential gives the Euclidean convexity along horizontal 
lines, that coincides with the notion of h-convexity. 

Definition 6. Let u : £1 — > R and UcGan open subset. Then we define the first 
order sub jet of u at x G Q as 

Jl'~(x) = {peH l : u{xh) > u{x) + (p, h) + o{\\h\\), if [0, h\<zH x C\ x^Q} 

Remark 3.4. Let u be an h-convex function in Q. Then u is h-subdifferentiable at 
x if and only if J^~(x) 7^ 0. Moreover J^~(x) = dnu(x). For the reader's sake we 
give the proof of this property, in the Heisenberg group it has been proved in [9j. 
The inclusion J^'~(x) ~D 8hu(x) follows by definition. Now let p G J^~(x), and fix 
[0, h] C fl Hi . Then p satisfies 

u(x8 t h) > u(x) + {p,th} +o(\\th\\). 
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By h-convexity of u, tu(xh) + (1 — t)u(x) > u(xS t h) which implies 

u(xh)>u(x) + (p,h) + ^^-. 

t 

Now the claim follows letting t — > 0. 

Definition 7. Let u : £1 — > R and O C G an open subset. Given A > we define the 
A-sub differential of u at x G £1 as 

d^u(x) = {p G H\ : u(xh) > u(x) + (p, h) - A||/i|| 2 , whenever [0, h]Q Hid x^Q] . 

Notice that d%u(x) coincides with the h-subdifferential dnu(x). 

Lemma 3.1. Consider a function u = U + P in Q. Let U be h-convex and P a 
polynomial with h-degP < 2, denote by P^ the 2-homogeneous part of P. Define 
A = max \P {2) (w)\, then 

\\w\\=l 

d x H u(x) D d H U(x) + V H P(x). 



Proof. Recall that by Remark 12.21 for every x, h G G we have 

P(xh) > P(x) + (V H P(x), h) - \\\hf. 

Let p G dffU(x) then by definition of h-subdifferential and the previous inequality 

U(xh) + P(xh) > U(x) + P(x) + (p + V H P(x), h) - A||/i|| 2 , 

whenever [0, h] C D Hi. This implies that p + VhP{x) G d^u(x). □ 

Proposition 3.2. Let u = U + V : Q — > M., where U is an h-convex function, and 
V G Cjjip,). Fix A > ; then for every x G Q we have 

d x H u(x) C d H U(x) + V H V(x). 

Proof. In fact let p G d^u(x) and [0, h]C H X C\ 

u{xh) > u(x) + (p, h) — \\\h\\ 2 
U(xh) + V(xh) > U(x) + V(x) + (V H V(x),h) + (p-V H V(x),h) - X\\h\\ 2 

Then by the smoothness of P it follows that 

U(xh) > U(x) + (p- V H V(x), h) + o(\\h\\) 

recall that U is h-convex thus by Remark 13.41 . p — V#V(x) G dnU(x). Therefore the 
inclusion is proved. □ 

In the following theorem we extend the classical non-smooth mean value theorem 
to stratified groups. 
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Theorem 3.2. Let u = U + P , where U is h-convex and P is a polynomial, with 
h-degP < 2 and A = maxi| w |i = i \P^ 2 '(w)\. Then for every x G and every h such that 
[0, h] C Hi fl x~~ 1 Q, there exist t G [0, 1] and p G d^u(x5 t h) such that 

u(xh) — u(x) = (p, h) . 

Proof. Let Ui be a sequence of C°°(Q) h-convex functions, converging to U uniformly 
on compact sets. Define Ui — Ui + P. For such functions the mean value theorem 
holds i.e. there exists tj G [0, 1] such that 

Ui(xh) — Ui(x) = (V HUi(x5 ti h) , h) , [0, h) C H\ fl x^Q. 

Possibly passing to a subsequence we have ^ — > t and V HUi(x5 ti h) —> p, thus by the 
uniform convergence 

u(xh) — u(x) = (p, h) . 

Our claim follows if we prove that p G d^u(x5th) . By Proposition 13. 1[ for every k > 
there exists ik such that 

V H Ui(x6 u h) = dsUiixSt-h) C d H U{x5 t h) + jB, V* > z fe 
Moreover, possibly choosing a larger we have 

V H Ui(x6 u h) + V H P(x5 u h) C d H U(x5 t h) + V H P(x6 t h) + |l, Vz > i fc 
By Lemma [331 d^u(x) D dffU(x) + V^P(x) thus the previous inclusion implies that 

VHUiixSuh) = V H Ui(x5 tl h) + V H P{x5 ti h) C d x H u(xS t h) + — B, Vz > z fe 
then letting fc-^oowe get that p G d^u(x5 t h). □ 

As an immediate consequence of the previous theorem, we get the following 

Proof of Theorem TIJ. It suffices to apply Theorem 13.21 with P = and A = 0. □ 

Definition 8. Let w : Q — > R and let h £ Hi. The horizontal directional derivative 
of m at x, along /i, is given by the limit 

,. u(x5\h) — u(x) 
hm , 

A^0+ A 

whenever it exists. We denote this derivative by u'(x, h). 

Corollary 3.3. Let u be an h-convex function in Q. Then for every x G £1 and 
h G Hi the horizontal directional derivative u'(x, h) exists and satisfies 

(25) u'(x, h) = max (p, h) , 

hence it is subadditive with respect to the variable h. 
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Proof. The h-convexity of u implies the existence of u'(x, h) for any ieO and h G H\. 
Let p G 8hu(x), such that (p , h) = max (p, h). By definition of dffu(x), 

u(x8\h) > u(x) + (po, Xh) , whenever [0, Xh] C x" 1 ^ D 
Then we easily get that 

u(x5\h) — u(x) 
lim 1 ; ^> ( Po ,h . 

Notice that, for A small enough, [0, A/i] C x^QnHi, hence we can apply Theorem 13. 2 1 
Then for every A there exist c(A) G [0, 1] and p(A) G dHu(x8 c (\)\h) such that 

U{xhh \- U{x) =(p(X),h). 
X 

Now fix a sequence A.; — >■ such that p(Aj) —> p, then by the closure property of the 
sub differential we get p G 8hu(x). Moreover, the existence of the following limit gives 

u(x5\h) — u(x) 
hm = {p, h) < max (p, h) , 

A-i>0+ A p&d H u{x) 

concluding the proof. □ 

Proof of Theorem \1.3[ By Proposition 12. 1[ there exist w s G Hi, s — 1, . . . , 7 and and 
U C 1R 7 open bounded neighbourhood of the origin such that, given toGG, ||w;|| = 1 
then w = ni=i a sW s , for an a G £7. Fix r > such that Bq^ C and let M be as 

in Proposition 12.11 Define the h-convex function 

g(y) = u(xy) -u{x) - (p,y) , t/6i 4 Sl. 

Fix po > such that poM < r - Then for every p < po, by Theorem 11.41 and the 
generating property, we have 



g{8 p w) = 2J (p s ,pa s w s ) - (p,pa s w s ) 



s=i 



where p s G <9#w (x<5 p (]^[^. = ^ akWk)5t s 5 p a s w^) with t s G [0,1]. By Proposition 13. 1[ for 
every e > there exists p such that 



s-l 



d H u x5 p (Y\_a s w k )5 ts 5 p a s w s C <9 H w(a;)+el = {p} + eB Vp < p , s = 1, . . . ,7. 



fc=i 



Thus |p(5pw)| < C*7ep or equivalently converges to zero uniformly in w. □ 

P 
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4. Second order differentiability 

Remark 4.1. If (OQ) holds for u at x G Q, then u is h-differentiable at x. In fact we can 
rewrite (CEJ) as u(xw) — Px(w) — Px (w) = Px 2 \w) + o(\\w\\ 2 ) . Clearly Px (w) = u(x) 
and P^\w) is an h-linear map. Thus \u(xw) — u(x) — Px(w)\ = o(||w||) and the 
h-differentiability of u follows. Moreover by the uniqueness of the h-differential we 
get that Px 1 \w) = (Vhu(x),w). 

As in [29], we introduce the difference quotients of convex functions. 

Definition 9 (Difference quotients, [29]). Let u : Q — > R be h-convex and assume 
that it is h-differentiable at x. Let r > and define the second h-differential quotient 
A 2 T u at x as follows 

2 u(x5 T w) - u(x) -r(V H u(x),w) 

(26) A "(to) = — . 

Then the h-difference quotient of the subdifferential mapping is given by the set- 
valued mapping 

(27) A x , T d H u : w =4 



T 

Remark 4.2. Notice that A 2 T u can be written as 

A 2 XT u(w) = r _1 [wa. )T (iy) - (V H u(x),w)] 

where u x , T {w) = r _1 {u(x5 T w) — u(x)} and Ux^r is clearly h-convex. Moreover if we 
take the subdifferential of A 2 T u we get 

(28) d H [Al tT u(w)] = T-'idHUxA^-Vnuix)} 

= r _1 {dfiu(x6 T w) — Vhu(x)} 
= Ax tT d H u(w). 

where the equality dHU x , T { w ) — 0hu(x5 t w) follows from the definition of u x , r . 



Proof of Lemma \l.l\ Choosing w = we get dnu(x) = {v}, thus by Theorem II .3[ u is 
h-differentiable at x, moreover v = Vhu(x). The twice h-differentiability immediately 
follows from (j3J), taking its restriction to all h-differentiability points. For the converse 
implication, we rewrite expansion ([3]) as follows, for all e > there exists p > such 
that 

V Hu(xh) — Vhu(x) — A x (h) 



< e \\h\\ < p. 



< e for all p G S/* H u(xw). 
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for all h G such that u is h-differentiable at xh. By (Q, for any w G x^^-QHBq^, 

taking into account (1291) . we get 

p - V H u(x) - A x (w) 
\\w\\ 

In an equivalent form, we have 

(30) V* H u{xw) C V H w(x) + + e||iw||B. 
Moreover, the set on the right is convex thus, Theorem 11.21 yields 

(31) d H u(xw) = co (V* H u(xw)) C V H u{x) + A^w) + o(||u;| 
This leads us to the conclusion. □ 

Corollary 4.1. u is twice h-differentiable at x if and only if, for any bounded set 
W d Vt, for all e > there exists 5 > such that for all w G W and r G (0, 5) we 
have 

(32) ^ A XjT d H u(w) - A x {w) C el. 

Proof. Let w twice h-differentiable at x, fix a bounded set If d and e > 0. Then 
there is p(e) > such that 

dnu(xw) C Vjjm(x) + Ac (it?) + ||iw||eB, \\w\\ < p(e). 
If w = 5 T h, with h eW, then for r < diam(w) 

d H u(xd T h) C V H u(x) + rA x (h) + eTdiam(W)B 

which is equivalent to ( 1321) . Conversely, suppose that ( 1321) holds for = {u> G 
G, ||w|| = 1} and e > fixed. Then there exists 5 > such that for every r > 

r 

Notice that the previous inclusion holds for every \\h\\ < 5, i.e. 

d H u(xh) C V ff ti(ar) + A^/i) + e||/i||B, 
this concludes the proof. 

□ 

Proof of Theorem ] 1. 11 Define 4>(w) := Px (w) to be the 2-homogeneous part of P x , 

(2) 

notice that V hPx {w) is an h-linear map, since it is a polynomial of homogeneous 
degree 1. Let us show that U XiT := A XT u uniformly converges on compact sets to 4>. 
We, fix a compact set K C. fl x , and consider the difference U X>T — 4>{w). By Remark 
14. 1[ we get 

/qq\ TT , u(x5 T w)-Pj?\5 T w)-PP(5 T w)-Pj?\5 T w) o(\\6 T w\\ 2 ) 

(33) U X:T - (p[w) = = = . 
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Moreover U XjT is h-convex, then so is 0. By Proposition 13.11 for every compact set 
W C Q and e > there exists 7 > such that 

d H U x . T {w) C V H <P{w) + el, for all w G W and r G (0,7). 

Notice that ([28]), gives 

d H U XjT {w) = A x>r d H u(w). 

(2) 

Thus, taking into account that cj) = Px . It follows that 

&x,r [d H u\ (w) C V H PP(w) + eB, 

hence A x >T [(9^m] (w) — V//Pj 2 ' ) (u>) C eB. By Corollary 14.11 it is twice h-differentiable. 

Now, we assume that it is twice h-differentiable at x. Then Lemma 11.11 give us an 
h-linear A x such that 

V H u(xw) = V H u(x) + A x (w) + o(|M|). 

Recall that by Proposition 12.11 we can find an integer 7, and an open bounded neigh- 
bourhood of the origin C/Cl 7 such that 

W = jll ^' a e U, w is e D B 0A . 

Define v as v(w) = u(xw) — u(x) — P x (w) where P x (w) is the unique polynomial, with 
h-degP < 2, such that 

(34) V H P x (w) = V H u(x) + A x w 

and P x (0) = 0, as a consequence of Remark l2.1l Let r > 0, such that Bq t C x~ l VL and 
define M as in Proposition 12.11 Let po such that poM < r and consider w, \\w\\ = 1. 
Then for every p < p , v(5 p w) = v(5 p w) — u(0) can be written as 

7 s s— 1 

v(S p w) = J2 v (Y[ S p a n w n) ~ v ([[ S P a ii w ii)- 

s=i 1=1 1=1 

Observe that v is an h-convex function plus a polynomial of homogeneous degree less 
than or equal to 2, thus by Theorem 13.21 applied to horizontal directions w s we get 

7 

v(5 p w) = ^ (Ps, S p a s w s ) 
1=1 

with p s G dftV (x5p([li = i a iWi)5 ts 5 p a s w s ) , A = max \p( 2) (h)\, for suitable t 8 G [0,1]. 
Moreover, by Proposition 13.21 we know that 

(35) p s + VP X 5 p (Y\aiWi)5t s 5 p a s w s G d H u x5 p (Y\aiWi)5 ts 5 p 



Jp a s w s 



8=1 / \ 1=1 
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The expansion (j3J) for the h-subdifferential of u implies that 
(36) d H u ^Sp(Y[aiWi)5 ts 8pa s w^j C V H u(x) + A x ^p(JI a i w i )5 ta 5 p a s w s 

5-1 



i=l 

thus by the choice of P x and taking into account (135]) and fl36l) . we get that 

|p s | = o (^8p{^aiWi)8 ts 5 p a s w s \\ = o(p). 

As a consequence, = o(p 2 ) and our equivalence is achieved. 

Finally, we have to prove claims (1), (2) and (3). The first one follows considering 
the restriction of (I3"3"|) to directions w G V 2 and taking into account ([HD, hence getting 
the uniform limit 

u(x ■ exp(t 2 W)) - u{x) - t 2 {\7y 2 Pj 2 \w) 

t 2 ~~ ** 
as t — > + , where w varies in a compact neighbourhood of zero in V^. In fact, we have 
used the equality 

xS t w — x • S t exp(W) = x ■ exp(t 2 W), 

where W is the unique left invariant vector field such that W(0) = w. In particular, 
we have Vv 2 u(x) = Vy 2 P. Taking into account Remark |4.1 1 and formula ([HD, then 
claim (2) follows. Now, with respect to the fixed basis (ei,...,e„) of G, we have 
coefficients (A x ) l j such that 

mi 

A x w = 22 (^)j w i e i ' 
therefore (13"4"|) yields V ' rPx (w) = A x w. Precisely, for any j = 1, . . . , m 1; we have 

mi 



8=1 



then formula (1T3"|) gives 



X t X 3 P^ = {A x )) = {V 2 H P^) t] + Yl X lU (x)a l l. 

£=mi+l 

As a result, we get 

JT12 

Z=mi + 1 
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(2) 

that coincides with the formula of claim (3). Finally, we observe that P x is the 

(2) 

uniform limit on compact sets of the h-convex functions U X)T . This implies that Px 
is also h-convex and then its symmetrized horizontal Hessian is nonnegative. □ 
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